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AT(Address Translation) Table Configuration Chart 
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Definition Diagram of Packet Relay Equipment Relation 
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Detection of Connection between Pieces of Packet Relay 
Equipment by Using interfaces MIB 
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Network Device Classification 
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Mechanism of Connection Detection for R-CF-* Model 
(* represents any one of CF2,IF2,SF2) 
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Mechanism of Connection Detection for R-IF-* Model 
(* represents any one of CF2,IF2,SF2) 
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Mechanism of Connection Detection for R-SF-* Model 
(* represents any one of CF2,IF2,SF2) 
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Mechanism of Connection Detection for R-* Model 
(* represents any one of CF,IF,SF) 
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Method of Detecting Connections among Pieces of Packet Relay Equipment 
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Method of Detecting Connections among Pieces of Packet Relay Equipment 
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Mechanism of Connection Detection for *-TERM Model 
(* represents any one of CF,IF,SF) 
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Method of Detecting Connection between Packet Relay Equipment 
and Terminal 
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Detection of Vertical Dependency through Combination of Plurality of Models 
(Example of detecting the vertical dependency in R-SF-CF model by 
combining R-CF-CF model and R-CF-SF model) 
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Method of Predicting Connection of Non Intelligent Hub 
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Detection of Inactive Terminal and Connection Destination Modification 
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Operation Flowchart for Active Status Detection Module 
(Active Status Detection Process through Sending/Receiving of ICMP Echo 
Requests) 
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Operation Flowchart for MIB Access Module (Process of Creating PDUs 
(Protocol Data Units) and Sending/Receiving SNMP Messages) 
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Operation Flowchart 1 for Auto Discovery Module 
(Process for AT Table Creation) 
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Operation Flowchart 2 for Auto Discovery Module 
(Process for TI Table Creation) 



Start 



Wait for TI table creation request 
(Wait for reception of IP Address range specification on the 
network to be searched) 

i 

Receive TI table creation request 



~| 5401 

y/ 



IP Address search on the specified 
range of network completed? 

| No 



5403 
Yes 



Process of acquiring TI table item values (Fig.55) 



Add a line to TI table 



5405 



Fig. 55 



Operation Flowchart 3 for Auto Discovery Module 
(TI Table Creation (Process of Acquiring TI Table Item Values)) 
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Operation Flowchart 4 for Auto Discovery Module(Process of Acquiring TI 
Table ITEM Value(Device Type Recognition Process (Fig. 1 3))) 
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Operation Flowchart 5 for Auto Discovery Module 
(Process for PF Table Creation) 
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Operation Flowchart 6 for Auto Discovery Module 
(PF Table Creation (Processing for Bridge MIB)) 
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Operation Flowchart 7 for Auto Discovery Module 
TPF Table Creation (Processinff for Reoeater MIB)) 
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Operation Flowchart 8 for Auto Discovery Module 
(Processing for Repeater MIB (Forwarding Information Learning process)) 
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Operation Flowchart 9 for Auto Discovery Module 
(Processing for Repeater MIB (Forwarding Information Predicting Process)) 
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Operation Flowchart 10 for Auto Discovery Module 
(PF Table Creation (Processing for interfaces MIB)) 
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Operation Flowchart 11 for Auto Discovery Module 
(Processing for interfaces MIB (Process of Detecting Administrator 
Terminal's Connection Ports)) 
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Operation Flowchart 12 for Auto Discovery Module 
(Processing for interfaces MIB (Process of Detecting Connection Ports of 
Device Other than Administrator Terminal)) 
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Operation Flowchart 13 for Auto Discovery Module 
(Process for TS Table Creation) 
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Operation Flowchart 14 for Auto Discovery Module 
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Operation Flowchart 15 for Auto Discovery Module 
(TS Table Creation (Process of Determining Connections between Pieces of 
Packet Relay Equipment)) 
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Operation Flowchart 16 for Auto Discovery Module 
(TS Table Creation (Connection Model Determination process) 
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Operation Flowchart 17 for Auto Discovery Module 
(TS Table Creation (Network Device Classification Process) (Fig. 16)) 
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Operation Flowchart 18 for Auto Discovery Module 
(TS Table Creation (Connection Detection Condition Checking Process) 
(Fig.25)) 
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Operation Flowchart 19 for Auto Discovery Module 
(TS Table Creation(Connection Detection Condition Checking Process for 
Set (R, CF, CF)) (Fig.25)) 
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Fig. 72 



Operation Flowchart 20 for Auto Discovery Module 
(TS Table Creation(Connection Detection Condition Checking Process for 
Set (R, CF, IF)) (Fig.25)) 
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Operation Flowchart 21 for Auto Discovery Module 
(TS Table Creation(Connection Detection Condition Checking Process for 
R-IF-CF Model) (Fig.25)) 
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process for R-IF-CF model 
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Fig. 74 

Operation Flowchart 22 for Auto Discovery Module 
(TS Table Creation(Connection Detection Condition Checking Process for 
R-CF-IF Model) (Fig.25)) 
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Operation Flowchart 23 for Auto Discovery Module 
(TS Table Creation(Connection Detection Condition Checking Process for 
Set (R, CF, SF)) (Fig.25)) 
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Receive request for connection detection condition checking 
process for set (R, CF, SF) 



Search PF table for a line in which Source IP Address == CF 
and Destination IP Address == Root(CFR = Source Port) 
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Operation Flowchart 24 for Auto Discovery Module 
(TS Table Creation(Connection Detection Condition Checking Process for 
R-SF-CF Model) (Fig.25)) 
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Operation Flowchart 25 for Auto Discovery Module 
(TS Table Creation(Connection Detection Condition Checking Process for 
R-CF -SF Model) (Fig.25)) 
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Operation Flowchart 26 for Auto Discovery Module 
(TS Table Creation(Connection Detection Condition Checking Process for 
Set (R, IF, IF)) (Fig.25)) 
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Fig. 79 

Operation Flowchart 27 for Auto Discovery Module 
(TS Table Creation(Connection Detection Condition Checking Process for 
R-IF-IF Model) (Fig.25)) 
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Operation Flowchart 28 for Auto Discovery Module 
(TS Table Creation(Connection Detection Condition Checking Process for 
Set (R, IF, SF)) (Fig.25)) 
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Operation Flowchart 29 for Auto Discovery Module 
(TS Table Creation(Connection Detection Condition Checking Process for 
R-SF-IF Model) (Fig.25)) 
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Search PF table for a line in which Source IP Address == SF 
and Destination IP Address == Target3(SFT3 = Source Port) 
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IFT2), Model = R-SF-IF 



Set Paddr = NULL, Caddr = NULL, Pport = NULL, Cport = 
NULL, Model = R-SF-IF 
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Operation Flowchart 30 for Auto Discovery Module 
(TS Table Creation(Connection Detection Condition Checking Process for 
R-IF-SF Model) (Fig.25)) 



Start 



Wait for request for connection detection condition checking 
process for R-IF-SF model 



301 



Receive request for connection detection condition checking 
process for R-IF-SF model 

I 



Search PF table for a line in which Source IP Address == IF 
and Destination IP Address == Root(IFR = Source Port) 



8303 



Search PF table for two lines in which Source IP Address == 
IF and Source Port! == IFR (Targetl, Target2 = Destination 
IP Address, IFT1, IFT2 = Source Port) 



T 



^Targetl != NULL && Target2 != NULL? 



| Yes 



Search PF table for a line in which Destination IP Address 

== Targetl (SFT1 = Source Port), and a line in which 
Destination IP Address == Target2 (SFT2 = Source Port) 

I 



SFT1 != NULL && SFT2 != NULL && SFT1 = 



8307 



Search PF table for a line in which Source IP Address == IF 
and Source Port != IFR && Source Port != IFT1(IFT2) 
(Target3 = Destination IP Address, IFT3 = Source Port) 

I 




Target3 !- NULL? 



1® 



Yes 



Fig. 84 



Search PF table for a line in which Source IP Address == SF 
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Operation Flowchart 31 for Auto Discovery Module 
(TS Table Creation(Connection Detection Condition Checking Process for 
Set (R, SF, SF)) (Fig.25)) 
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Set Paddr = NULL, Caddr = NULL, Pport = NULL, 
Cport = NULL, Model = R-SF-SF 
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Operation Flowchart 32 for Auto Discovery Module 
(TS Table Creation (Entry Addition Process on TS Table)) 
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Operation Flowchart 33 for Auto Discovery Module 
(TS Table Creation (Root Entry Addition process on TS Table)) 
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Operation Flowchart 34 for Auto Discovery Module TS Table Creation 
(TS Table Creation (Entry Addition process for Packet Relay Equipment 
Unknown of Vertical Dependency And Connections)) 
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Operation Flowchart 35 for Auto Discovery Module TS Table Creation 
(TS Table Creation (Entry Addition process for Packet Relay Equipment 
Unknown of Vertical Dependency Alone)) 
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Operation Flowchart 36 for Auto Discovery Module TS Table Creation 
(TS Table Creation (Entry Addition process for Packet Relay Equipment with 
Evident Vertical Dependency And Connections)) 
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Operation Flowchart 37 for Auto Discovery Module TS Table Creation 
TS Table Creation (Vertical Dependency Determination process)) 
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Operation Flowchart 38 for Auto Discovery Module TS Table Creation 
(TS Table Creation (Process of Combining Plurality of Models (Fig. 30)) 
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Operation Flowchart 39 for Auto Discovery Module TS Table Creation 
TS Table Creation (TS Table Entry Linking Process) 



Start 



Wait for request for TS table entry linking process 



Receive request for TS table entry linking process 



Does TS table contain an entry in which 
Terminal IP Address == Childl && Parent 
IP Address == Child2? 



| Yes 



Delete from TS table the entry in which Terminal IP 
Address = Childl && Parent IP Address = Parent 




404 



Delete from TS table the entry in which Terminal IP 
Address = Child2 && Parent IP Address = Parent 
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Operation Flowchart 40 for Auto Discovery Module TS Table Creation 
TS Table Creation (Process of Determining Packet Relay Equipment Unknown 
of Connections) 



Start 



Wait for request for process of determining 
packet relay equipment unknown of connections 





Receive request for p 
packet relay equipment 


rocess of determining 
unknown of connections 


1 ► 

1 


9503 

r A / 



Any unsearched device (Unit) 
in Units list? 



| Yes 



No 



Search TS table for entries in which Terminal IP Address == Unit 



Any Entry? 



| No 



Entry addition process for packet relay equipment with 
evident vertical dependency and connections (Fig .90), 
with Paddr = Caddr = Unit 



No 



9507 



Parent IP Address == NULL in 
the entries? 



| Yes 



Delete from TS table the entries in which Terminal 
IP Address == Unit 



9508 



Fig. 96 



Operation Flowchart 41 for Auto Discovery Module TS Table Creation 
TS Table Creation (Process of Determining Vertical Dependency between Root 
and Packet Relay Equipment) 



Start 



Wait for request for process of determining vertical 
dependency between Root and packet relay equipment 



Receive request for process of determining vertical 
dependency between Root and packet relay equipment 



Any unsearched device (Unit; 
in Units list? 

| Yes 



No 



Search TS table for entries in which Terminal IP 
Address == Unit 



9604 



Parent IP Address == NULL in- 
all the entries? 



| Yes 



Process of determining connection ports of Root and 
packet relay equipment (Fig.97) 



Update the TS table's hit entries (Terminal IP 
Address == Unit && Parent IP Address == NULL) 
for Terminal Port = Cport, Parent Port = Pport 



9606 



9607 
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Operation Flowchart 42 for Auto Discovery Module TS Table Creation 
TS Table Creation (Process of Determining Connection Ports of Root and 
Packet Relay Equipment) 



Start 



Wait for request for process of determining connection 
ports of Root and packet relay equipment 



9701 



Receive request for process of determining connection 
ports of Root and packet relay equipment 



31 



Network device classification process on Unit (Fig.69) 



Yes 



Category == SF? 

9705 



— 1ST 



9704 
No 



Search PF table for an entry in 
which 

Source IP Address == Unit 
Destination IP Address == 
[device in different segment] 
(CPort = Source Port) 



9702 



Search PF table for an entry in 
which 

Source IP Address == Unit 
Destination IP Address == Root 
(CPort = Source Port) 



Search PF table for an entry in which 
Source IP Address == Root 
Destination IP Address == Unit([device in the same segment]) 
(PPort = Source Port) 
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Operation Flowchart 43 for Auto Discovery Module TS Table Creation 
TS Table Creation (Process of Determining Connections between Packet 
Relay Equipment and Terminal) 



Start 



Wait for request for process of determining connections 
between packet relay equipment and terminal 



9801 



Receive request for process of determining connections 
between packet relay equipment and terminal 



Any unsearched device 
(Parent) in Units list? 

| Yes 



Search TS table for an entry in which 
Terminal IP Address == Parent || Parent IP Address == Parent 
(Add Terminal Port || Parent Port to Ports list) 



Search PF table for an entry in which 
Source IP Address == Parent && 
Source Port != [port numbers included in Ports] 
(Destination IP Address = Child, Destination Port = Cport) 



9805 



Consult AT table to acquire Mac addresses of Parent and 
Child(Pphysaddr (Mac address of Parent), Cphysaddr (Mac 
address of Child)) 



Add a line to TS table (if already exists, simply skip) 
(Terminal IP Address = Child, 
Terminal Mac Address = Cphysaddr, 
Terminal Port = Cport, 
Parent IP Address = Parent, 
Parent Mac Address = Pphysaddr, 
Parent Port = Pport) 



9807 
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Operation Flowchart 44 for Auto Discovery Module TS Table Creation 
TS Table Creation (Interfaces MIB Evaluation Process) 



Start 



Wait for request for interfaces MIB evaluation process 
(Wait for receiving Root value(root)) 



31 



Receive request for interfaces MIB evaluation process 



9902 




Does TS table contain a line in which 
Terminal Port == Null? 
(Terminal IP Address = terminal. 
Parent IP Address = parent, 
Parent Port = pport) 



Yes 



Search TI table for a line in which IP Address matches terminal 




9904 



mib2 == On? 



| Yes 



SNMP message sending/receiving (Fig. 52) to/from device of IP 
Address (parent)/Port (Pport), with iflnOctets (ifOutOctets) etc. 
as keys, to acquire statistic distribution (statisticsP) SNMP 
message sending/receiving (Fig. 52) to/from device of IP 
Address (terminal)/all ports, with ifOutOctets (iflnOctets) etc. as 
keys, to acquire statistic distribution (statisticsT(port)) 




| Yes 



Any port without a significant 
difference between statisticsP and 
statisticsT(port) (arbitrary port)? 



| Yes 




9907 



Set the port into Terminal Port of TS table to update TS table 



9908 
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Operation Flowchart 1 for Chart Display Program 
Network Configuration Chart Display Process 





Start 




















< 




10001 


Wait for request for network configuration chart display 


y/ 








10002 


Receive request for network configuration chart display 






i 




10003 


Request auto discovery module to create AT table (Fig. 53) 










10004 


Request auto discovery module to create TI table (Fig .54) 






i 




10005 


Request auto discovery module to create PF table (Fig. 57) 






i 




10006 


Request auto discovery module to create TS table (Fig. 65) 






T 




10007 


Drawing process (Fig. 101) 
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Operation Flowchart 2 for Chart Display Program 
Network Configuration Chart Display (Drawing Process) 



Start 



Wait for request for drawing process 



Receive request for drawing process 



10105 



"Any unsearched item in TS table? 
(Parent = Parent IP Address, 
Child = Terminal IP Address) 



Inform user that 




| Yes 


connections of Child 


^Parent == NULL?^^ 


cannot be detected 




I No 




Yes 



10107 


r 


Inform user that 
vertical dependency 
of Child cannot be 
detected 



Any entry in TS table? 
(Child == Parent IP Address^ 
Parent == Terminal IP Address, 
Pport = Parent Port) 




No 



© 
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Resolve Host Name on TI table, draw Parent 



31 




True returned from non 
intelligent hub predicting 
process (Fig. 103)? 




Draw non intelligent hub beneath Parent; resolve 
Host Name on TI table, draw Child beneath non 
intelligent hub 



* 10111 

Resolve Host Name on TI table, draw Child beneath Parent /v 



Fig. 103 



Operation Flowchart 3 for Chart Display Program 
Drawing (Non Intelligent Hub Predicting Process) 



Start 



Wait for request for non intelligent hub predicting process 

I 



10301 



Receive request for non intelligent hub predicting process 




Does TS table contain any 
unsearched item in which 
Parent IP Address == Parent && 
Parent Port == PPort? 



| Yes 



Count +=1 



Count > 1? 



| Yes 



Return TRUE 
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Operation Flowchart 4 for Chart Display Program 
Information Drawing Process 





Start 




















< 




10401 


Wait for request for information drawing process 
(such as mouse designation on Network Map display (Fig. 36)) 




i 




10402 


Receive request for information drawing process 






I 




10403 


Acquire hostname of which information display is 
requested(acquire mouse pointing information) 






I... 




10404 


Search TI table for a line in which Host Name == hostname, 
acquire IP Address value (ipaddress) 










10405 


Search AT/TI/TS tables for lines holding ipaddress, draw 
Information Property 















I 
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Operation Flowchart 5 for Chart Display Program 
Process of Monitoring Modification of Connection Destination 



Start 



Wait for request for process of monitoring 
modification of connection destination 



10501 



Receive request for process of monitoring modification 
of connection destination 



Network configuration chart display process (Fig. 100) 



Store TS table data (TS_NEW) 



Has TS_NEW fallen below 
TS OLD in the number of entries? 



IE 



Inform user of device suspension/disconnection 



Any entry replaced between 
TS NEW and TS_OLD? 



| Yes 



Inform user of device relocation 
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1 



Has TS_NEW risen above 
TS_OLD in the number of entries? 

| Yes 



Inform user of device addition 



10509 



Fig. 106 



Acquire TS table (Fig. 11) 



Show display mode selecting screen 



Acquire display mode 



Branch to Figs. 107-1 1 1 depending 
on display mode 




End 
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Fig. 107 



Select packet relay equipment 



I selected? 



10701 



10702 

Yes 



No 



No 



All the ports displayed^ 
already? 

No 



Packet 
relay equipment? 

Yes 



Displayed already? 



10703 



Yes 
r 10704 
No 



10705 



jYes 
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Display packet relay 
equipment object 
(J: circular object) 



Display distribution object 
(C, D: as many as the port sets, 
H: none) 



10804 



10805 



Display connection objects 
(G, H: inside the equipment) 





10802 



10807 



Display port numbers 
(D: set objects of port numbers, 
F: ID objects for port identification) 



Fig. 109 
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Fig. Ill 




Select packet relay equipment 



Display equipment object 



Display group object 



Connect equipment object and 
group object with line segment 



Fig. 112 




Start 



Specify arbitrary position 
on-screen from mouse/keyboard 




Yes 



11203 



Layer transition 




-"Any displayable object 
on the other layers?^. 



Yes 



Display cross-layer 
displaying area 



11206 



Display information of the other 
layers to inside cross-layer 
displaying area 



(^End) 



